﻿// 4578. 西格玛函数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/4581/

西格玛函数是数论中一个有趣的函数。
它由希腊字母西格玛（σ）表示。

这个函数实际上表示一个数的所有约数之和。

例如 σ(24)=1+2+3+4+6+8+12+24=60。

已知，如果一个整数 n 的质因数分解为：

n=pe11×pe22×…×pekk
其中 p1,p2,…,pk 都是不同的质数，那么：

σ(n)=pe1+11−1p1−1×pe2+12−1p2−1×…×pek+1k−1pk−1
对于一些 n，σ(n) 的值为奇数，而对于另一些 n，σ(n)的值为偶数。

现在，给定一个整数 n
，请你判断从 1到 n有多少个整数的 σ值为偶数。

输入格式
第一行包含整数 T，表示共有 T组测试数据。

每组数据占一行，包含一个整数 n。

输出格式
每组数据输出一行结果，格式为 Case i: x，其中 i 为组别编号（从 1 开始），x为满足条件的整数数量。

数据范围
1≤T≤100
,
1≤n≤1012
。

输入样例：
4
3
10
100
1000
输出样例：
Case 1: 1
Case 2: 5
Case 3: 83
Case 4: 947
*/






int main()
{
    std::cout << "Hello World!\n";
}
 